翻訳と辞書 Words near each other ・ Graphic Era University ・ Graphic Exchange Magazine ・ Graphic facilitation ・ Graphic Imaging Technology ・ Graphic kit ・ Graphic matroid ・ Graph (mathematics) ・ Graph algebra ・ Graph algebra (social sciences) ・ GRAph ALigner (GRAAL) ・ Graph amalgamation ・ Graph automorphism ・ Graph bandwidth ・ Graph C*-algebra ・ Graph canonization ・ Graph center ・ Graph coloring ・ Graph coloring game ・ Graph continuous function ・ Graph cut ・ Graph cuts in computer vision ・ Graph database ・ Graph drawing ・ Graph dynamical system ・ Graph embedding ・ Graph energy ・ Graph enumeration ・ Graph equation ・ Graph factorization ・ Graph homomorphism Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Graph center ： ウィキペディア英語版 Graph center The center (or Jordan center〔Wasserman, Stanley, and Faust, Katherine (1994), ''Social Network Analysis: Methods and Applications'', page 185. Cambridge: Cambridge University Press. ISBN 0-521-38269-6〕) of a graph is the set of all vertices of minimum eccentricity,〔McHugh, James A., (Algorithmic Graph Theory )〕 that is, the set of all vertices ''A'' where the greatest distance ''d''(''A'',''B'') to other vertices ''B'' is minimal. Equivalently, it is the set of vertices with eccentricity equal to the graph's radius. Thus vertices in the center (central points) minimize the maximal distance from other points in the graph. Finding the center of a graph is useful in facility location problems where the goal is to minimize the worst-case distance to the facility. For example, placing a hospital at a central point reduces the longest distance the ambulance has to travel. The concept of the center of a graph is related to the closeness centrality measure in social network analysis, which is the reciprocal of the mean of the distances ''d''(''A'',''B'').〔 ==References== 〔 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Graph center」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.